메모화를 배운

최근 Web계 기업의 인턴 전형이나 본 전형을 받을 기회가 몇번이나 있었습니다. 많은 기업의 전형에서 코딩 테스트가 있었고, 이번 조금 공부했기 때문에 아웃풋 연습도 겸해 비망록적인 느낌으로 남겨 둡니다. 이번은 메모화에 대해입니다. 간단히 말하면 프로그램 속도를 높이는 기술입니다. 「재귀 처리 등으로 몇번이나 같은 함수가 불릴 때에 계산 결과를 캐시(메모)에 기록해 두고, 전에 계산한 것에...

메모화파이썬피보나치 수열메모화 재귀알고리즘